Robustness of the Incentive Compatible Combinatorial Auction
نویسندگان
چکیده
منابع مشابه
Stability and Incentive Compatibility in a Kernel-Based Combinatorial Auction
We present the design and analysis of an approximately incentive-compatible combinatorial auction. In just a single run, the auction is able to extract enough value information from bidders to compute approximate truth-inducing payments. This stands in contrast to current auction designs that need to repeat the allocation computation as many times as there are bidders to achieve incentive compa...
متن کاملIncentive Compatible Mechanism Based on Linear Pricing Scheme for Single-Minded Auction
In this paper, we study incentive compatible mechanism based on linear pricing scheme for single-minded auction, a restricted case of combinatorial auction, in which each buyer desires a unique fixed bundle of various commodities, improving the previous works [1, 11, 13] on pricing bundles (i.e., payments of buyers).
متن کاملModified VCG Mechanisms in Combinatorial Auctions with Budget Constraints
I present two modifications of the Vickrey-Clark-Groves mechanism to accommodate bidders’ budget constraints in the combinatorial auction setting and show that they are Pareto-Optimal and (partially) incentive compatible in certain domains.
متن کاملCMSC 858F: Algorithmic Game Theory Fall 2010 Frugality & Profit Maximization in Mechanism Design
Recall from the previous lecture that in combinatorial auction each bidder has an associated real-valued valuation function V defined for each subset of items S. An allocation of items S1, S2, . . . , Sn among the bidders with valuation function V1, V2, . . . , Vn respectively is socially efficient if the allocation maximizes the social welfare ∑ i Vi(Si). Combinatorial auction is a very genera...
متن کاملCombinatorial Double Auction-based Scheme for Resource Allocation in Grids
Offering Grid services in an open market determines an optimization case for finding the best suitable resource allocation for a given number of requests and existing resources. Thus, appropriate resource allocation schemes, supporting accounting, are required in addition to a pricing scheme, which supports financial fairness criteria. The newly developed Resource Allocation Model Developed for...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998